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What  is  the  Navy  Problem? 


•  ASW  (Anti-submarine  warfare)  is  a  critical  challenge  for  maintaining 
a  Fleet  presence  in  hostile  areas 

•  ONR  (code  321  MS)  has  been  supporting  our  research  to  develop 
the  mathematical  tools  to  address  the  problem  of  optimal  design, 
employment,  and  control  of  distributed  ASW  sensors  in  complex 
and  variable  environments. 

•  In  the  undersea  environment,  there  are  some  unique  challenges: 

-  Very  large  areas  (order  of  10"^  nmi^)  must  be  covered  covertly 

-  Prosecuting  false  alerts  is  very  expensive  and  dangerous 

-  Sensors  move  (drift)  in  an  undesirable  manner 

-  Environmental  uncertainty  affects  the  decision-making  process 

-  Target  variability  affects  decision-making  (high  false  alerts) 

-  Communications  under  water  is  limited  to  acoustics  (low  data  rate  and 
high  power)  and  pop-up  RF  (repeatability?) 


Want  to  use  as  few  as  possible,  as  cheap  as  possible,  as  quickly  as 
possible,  with  high  probability  of  detection  and  low  false  alarms. 


Isn’t  this  Easy? 


•  How  simple/complex  can  distributed  tracking  be? 

•  If  we  visually  examine  detections,  will  target  location  be  obvious? 


)  jLarge  N 


Large  N  System  Performance  Visualization 
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Problem: 


Approach: 


A  Distributed  Sensing  Probiem 


Determine  the  proper  “sizing”  of  sensor  fields  to  obtain  tradeoffs  between 
multi-sensor  detection  and  multi-sensor  false  alarm  performance  as  a 
function  of  the  anticipated  target  characteristics. 

Build  analytical  parametric  models  of  system  performance  as  a  function  of: 

-  (uncertain)  target  characteristics, 

-  (uncertain)  sensor  characteristics 

-  (uncertain)  environmental  characteristics 

Then  exercise  the  models  to  examine  the  effects  of  various  deployment 
considerations  on  both  detection  and  false  alarm  performance  of  the 
resulting  field. 

Consider  the  effects  of  environment  and  placement  of  sensors  by 
examining  the  functions  numerically  compared  to  effective  sensor  density. 


Consider  parameters  such  as  “time  for  multiple  detections”  as  variables  to 
be  set  by  examination  of  the  tradeoffs. 
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Probability  of  Successful  Search  Model 


Let  be  the  probability  of  a  sensor  detecting  the  target  when  the  target  is  within  range  . 
Define  / (x)  as  the  positional  sensor  density  distribution 

Then  the  effeetive  fraetional  area  coverage  around  a  single  sensor,  given  by  the  region  fl,  is  given  by 


Sensor 

Detects 


^  =  j/(x)c/x 
n 

The  sensor  is  within  range  if  it  falls  within  the  region  Q  around  the  target  track. 
Thus,  the  probability  of  an  individual  sensor  detection  during  T  is  given  by  : 
p  =  (or  /?  =  1  -  exp(-T’^ (/))  for  " random  search" ) 


For  N  such  sensors  in  a  field,  the  probability  of  a  successful  search  requiring "  at  least"  k  detections  is 


k-\ 

Pg^  (>  k  detections)  =  1  -  ^ 

m=0 


\^J 


m—0 


ml 


For  the  case  of  uniformly  distributed  sensors,  we  have  f{x)  ^1/  Aq,  such  that 


Field 

Searches 


 2RjVT  +  ^i 


An 


An 
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Probability  of  False  Search  Model 


A  sequence  of  false  alarms,  in  a  certain  spatial/kinematic  sequence, 
may  trigger  a  false  search  result  in  the  track-before-detect  scheme 

Assume  a  sensor  density  given  by  /(x),  note  that  for  uniform  /(x)^l/y4o 

The  probability  of  a  false  track  occuring  around  a  specific  pill  region  Q,  located  at  Xg ,  is  given  by 


PpT  (^^(Xo  );  k)  =  \-  expi-NPj-^  ^n/(Xo  ))  S 


m=0 


ml 


For  a  search  region  S  of  area  Ag ,  the  probability  of  one  of  these  events(false  track)occuring  anywhere  is  given  by 


PFs(k)  =  \-exp 


\ 


V  s 


A 


n 


y 


Which  we  call  the  "probability  of  false  search". 

Under  an  approximation  of  small  (j)  (recall  that  (j)  =  Aq/Aq  ),  we  get 


Ppsik)^!- 


^  j  Qx^{-NPf^A^f{x))^ 
^0  s  »*=0 


^-1  {-NPfM{^)r 


dx 


ml 


Both  the  Pgs  and  Pp^  models  have  been  validated  via 
comparison  with  MUSICAL  Monte  Carlo  simulations. 


Reduced  Equations  for  Analysis 


Mm  Xmml  W  Mb  . .  Mif.  <af  1 


Some  parameter  combinations  to  facilitate  the  analysis: 

2VR. 


Target  Motion  Search  Rate  =  v  = 


A 


Fractional  Coverage  of  Individual  Sensor  =  ^  = 


7^ 

A 


Target  Motion  Search  Growth  Factor  =  rj 


VT 


Leading  to: 


Probability  of  Successful  Search  (for  nominal  search  region) 


=  P,s{NPA)  =  l-exp(-7V/>»X 


{NPJ) 


m 


ml 


=  =  4+yT 
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Values  for  Analysis 


Case 

Number  of 

sensors 

N 

Fractional  coverage 
of  individual  sensor 

Target  motion 
search  rate 

V 

Number  of  required 
individual  sensor 
detections 

Many  small 
sensors  with 
slow  targets 

1000 

0.005 

0.1  hrs-i 

2 

Many  small 
sensors  with 
fast  targets 

1000 

0.005 

0.5  hrs"'' 

2 

Few  large 
sensors  with 
slow  targets 

50 

0.01 

0.1  hrs-i 

2 

Few  large 
sensors  with 
fast  targets 

50 

0.01 

0.5  hrs"'' 

2 

Note :  Pgg  (2  detections)  =  1  -  exp(-Af^)[l  + 
with  ^  =  (^  +  vT 
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Goal  Distribution 


Goal  is  to  place  sensors  within  search  region  but  not  on  edges. 
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Pss 


Pgg  VS  Pps  Tradeoff  for  Goal 
Distribution 


Slower  Targets 


Faster  Targets 


Pfs  Pfs 


Note:  Variable  running  along  curves  is  time  to  get  multiple  detections  (T) 
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Clumped  Distribution 

Mm  Xmml  W  Mb  . .  Mif.  <af  »Mn<« 


In  a  real  deployment,  the  distribution  becomes  more  clumped,  either 
directly  due  to  sensor  motion/drift/deployment,  or  due  to  a  change  in 
effective  sensor  density  due  to  environmental  performance. 
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Pss 


Pss  VS  Pps  Tradeoff  for  Clumped 

Distribution 


Slower  Targets 


Faster  Targets 


Pfs  Pfs 


Note:  Variable  running  along  curves  is  time  to  get  multiple  detections  (T) 
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Conclusions 


•  For  sensors  that  are  uniformly  distributed: 

-  For  small  time  between  detections,  smaller  numbers  of  larger  sensors 
provide  a  better  tradeoff 

-  For  long  time  between  detections,  larger  numbers  of  smaller  sensors 
provide  a  better  tradeoff 

-  These  conclusions  are  consistent  independent  of  expected  target  speed 

•  For  sensors  that  have  highly  clumped  distribution: 

-  The  tradeoffs  are  similar  to  the  uniform  case  for  slow  expected  target 
speeds 

-  However,  the  smaller  number  of  larger  sensors  dominates  for  fast 
expected  target  speeds,  regardless  of  time  between  detections 


These  methods  and  tools  can  be  exercised  in  other  parameter 
combinations  to  examine  other  issues  in  the  deployment  of 
distributed  undersea  sensors. 
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